// hdu5591
// 题意：给定一个[1, n]的区间(n<=10^7)，现在告诉你一个区间内的数x，
//       两个人都知道这个数，轮流说数，如果说到x就输，如果没有就把
//       区间根据说的数比x大或者小进行缩小（和猜数一样缩小）。
//       问[1, n]中可以让后手胜的x有多少个。
//
// 题解：假如对于一个x，区间被分为了[1, x-1], x, [x+1, n]，其实可以
//       看成两堆石头，一堆个数为x-1个，另一堆为n-x个，那就是一个
//       nim博弈了。后手赢就是先手输，即(x-1)^(n-x)=0
//       也即x-1=n-x, 得x=(n+1)/2。
//       所以当n为奇数时存在一个x，n为偶数时不存在。
//
// run: $exec < input
#include <iostream>

int main()
{
	std::ios::sync_with_stdio(false);
	int T; std::cin >> T;
	while (T--) {
		int n;
		std::cin >> n;
		if (n & 1) std::cout << "1\n";
		else std::cout << "0\n";
	}
}

